class Solution1 {//判断这个二叉树是不是对称二叉树，先判断子树，所以再写一个函数
    public boolean isSymmetric(TreeNode root) {
        if(root==null){
            return true;
        }
       
       return  isSymmetricChild(root.left,root.right);

    }
    public boolean isSymmetricChild(TreeNode p,TreeNode q){//除了根节点以外的子树
        if(p==null&&q==null){
            return true;
        }
        if(p==null&&q!=null||p!=null&&q==null){
            return false;
        }
        if(p.val!=q.val){
            return false;
        }
        return isSymmetricChild(p.left,q.right)&&isSymmetricChild(p.right,q.left);
    }
}